#define  _CRT_SECURE_NO_WARNINGS
//#include <stdio.h>
//
//int main()
//{
//    int n = 0;
//    scanf("%d", &n);
//    if (n % 5 == 0)
//    {
//        printf("YES\n");
//    }
//    else
//    {
//        printf("NO\n");
//    }
//    return 0;
//}

//#include <stdio.h>
//int main()
//{
//	printf("%d\n", 2 % 9);
//
//	return 0;
//}


//#include <stdio.h>
//
//int main()
//{
//    int i = 0, j = 0, cnt = 0;
//    for (i = 1; i <= 2019; i++)
//    {
//        j = i;
//        while (j > 0)
//        {
//            if (j % 10 == 9)
//            {
//                cnt++; break;
//            }
//            else
//            {
//                j /= 10;
//            }
//        }
//    }
//    printf("%d\n", cnt);
//
//    return 0;
//}


//#include <stdio.h>
//
//int main()
//{
//    float arr[101], sum = 0;
//    int n = 0, i = 0, j = 0;
//    scanf("%d", &n);
//    for (i = 0; i < n; i++)
//    {
//        scanf("%f", &arr[i]);
//        sum += arr[i];
//    }
//    float max = 0, min = 100;
//    for (i = 0; i < n; i++)
//    {
//        if (arr[i] > max)
//        {
//            max = arr[i];
//        }
//        if (arr[i] < min)
//        {
//            min = arr[i];
//        }
//    }
//    printf("%.2f %.2f %.2f\n", max, min, sum / n);
//
//    return 0;
//}


//#include <stdio.h>
//
//int main()
//{
//    int n = 0, i = 0, j = 0;
//    int arr[100];
//    for (i = 0; i < n; i++)
//    {
//        scanf("%d", &arr[i]);
//    }
//    scanf("%d", &arr[n]);
//    for (i = 0; i < n + 1; i++)
//    {
//        int temp = 0;
//        for (j = 0; j < n; j++)
//        {
//            if (arr[j] > arr[j + 1])
//            {
//                temp = arr[j];
//                arr[j] = arr[j + 1];
//                arr[j + 1] = temp;
//            }
//            else
//            {
//                break;
//            }
//        }
//    }
//    for (i = 0; i < n + 1; i++)
//    {
//        printf("%d ", arr[i]);
//    }
//
//    return 0;
//}


//#include <stdio.h>
//
//int main()
//{
//    int n = 0;
//    int arr[50] = { 0 };
//    scanf("%d", &n);
//    for (int i = 1; i <= n; i++)
//    {
//        scanf("%d", &arr[i]);
//    }
//    scanf("%d", &arr[0]);
//    for (int j = 0; j < n; j++)
//    {
//        if (arr[j] > arr[j + 1])
//        {
//            int tmp = arr[j];
//            arr[j] = arr[j + 1];
//            arr[j + 1] = tmp;
//        }
//        else
//            break;
//    }
//    for (int i = 0; i <= n; i++)
//    {
//        printf("%d ", arr[i]);
//    }
//
//    return 0;
//}


//#include <stdio.h>
//#include <string.h>
//int main()
//{
//    char arr1[100], arr2[100];
//    scanf("%s %s", arr1, arr2);
//    if (strcmp(arr1, arr2) == 0)
//    {
//        printf("same\n");
//    }
//    else
//    {
//        printf("different\n");
//    }
//
//    return 0;
//}


//#include <stdio.h>
//
//int main()
//{
//    int n = 0, m = 0;
//    int i = 0, j = 0, sum = 0;
//    int arr[n][m];
//    scanf("%d %d", &n, &m);
//    for (i = 0; i < n; i++)
//    {
//        for (j = 0; j < m; j++)
//        {
//            scanf("%d", arr[j]);
//            if (arr[i][j] > 0)
//            {
//                sum += arr[i][j];
//            }
//        }
//    }
//    printf("%d\n", sum);
//
//    return 0;
//}